Národní úložiště šedé literatury Nalezeno 3 záznamů.  Hledání trvalo 0.01 vteřin. 
Graphs and Graph Algorithms
Matulová, Nadežda ; Novotná, Veronika (oponent) ; Bobalová, Martina (vedoucí práce)
This thesis contains basic introduction to the graph theory with the characteristic of chosen graph algorithms for solving tasks linked to the shortest path problem in graphs. Thesis tries to clarify the ways of finding a solution and pros and cons of all the mentioned algorithms.
Graphs and Graph Algorithms
Matulová, Nadežda ; Novotná, Veronika (oponent) ; Bobalová, Martina (vedoucí práce)
This thesis contains basic introduction to the graph theory with the characteristic of chosen graph algorithms for solving tasks linked to the shortest path problem in graphs. Thesis tries to clarify the ways of finding a solution and pros and cons of all the mentioned algorithms.
Využití operačního výzkumu při navrhování linek v městské hromadné dopravě
Fator, Jiří ; Fábry, Jan (vedoucí práce) ; Mervart, Michal (oponent)
Tato diplomová práce zkoumá problém plánování linek v městské hromadné dopravě jako předmět operačního výzkumu. Vychází z teorie grafů a vytváří specifický model sítě, odpovídající skutečné existující síti. Každá linka je vyjádřena jako tok částí sítě za respektování přidaných omezení. Cílem je optimalizovat stávající linkové vedení snížením počtu provozovaných linek a vytvořit tak přehlednější vedení. Zkoumaná síť není výrazně zdeformována pro potřeby běžně používaných modelů, ale naopak model je vytvořen na míru konkrétní síti, a to tramvajové dopravě v Praze. Nejde tedy o pouhý výběr některých linek z definované množiny linek. Tok sítí je vypočítán, aby splnil podmínky obslužnosti a propustnosti každého úseku. Výsledek by měl poskytnout konkrétní trasy každé provozované linky.

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.